INTELLIGENT CACHING AND NETWORK MANAGEMENT 



BASED ON LOCATION AND RESOURCE ANTICIPATION 



BACKGROUND OF THE INVENTION 



1 . Field of the Invention 

5 The present invention relates to information transfer 

and network management, and more particularly to a system 
and method which transfers resources to locations based on 
predictions of the future location and application needs of 
a user. 



10 2 . Description of the Related Art 

With the emergence of different types of technologies 
related to mobile computing, location-dependent applications 
and services, and E-Utilities computing models (e.g. 
MICROSOFT.NET or ORACLEMOBILE) , users have to access 
15 information from a plurality of mobile locations, often 

using wireless Internet access. This is emphasized by 
models where the "computer is the network" as exemplified by 
e-Utilities (Pervasive) and network computing where most or 
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all the applications are provided by network services 
instead of locally on the device. 

Another alternative, motivated especially by the need 
to be able to keep running when in disconnected mode, 
5 • includes a replication model. For example, application 

beans (or other object frameworks) can be replicated on the 
device, and, upon connection, these beans are updated. 

As a result, traffic on the network increases 
significantly, and quite frequently users face the need to 
10 rapidly access huge amounts of information. 

Therefore, a need exists for a system and method which 
is able to predict a future location and application needs 
of a user, so that the information needed can be cached 
intelligently and downloaded in advance either to the user's 
15 local device or a remote device at the destination. 



SUMMARY OF THE INVENTION 

A system and method for intelligent caching and network 
management includes contextual information representing 
20 needs of a user. A contextual system determines settings 

based on the contextual information and determines services 
and devices available for the user, in accordance with the 
contextual information. A predictor receives the contextual 
information, the settings, the services available and the 
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devices available and predicts the needs of the user to make 
resources available to the user in accordance with 
predictions . 

Another system and method for intelligent caching and 
network management includes event and time information 
representing a user's schedule and a location database 
including information about destination devices and 
capabilities of the destination devices. A predictor 
receives the event and time information and the information 
and capabilities of the destination devices to predict at 
least one of a location of the user and resources needed at 
the location. These resources are downloaded to the user at 
a location when and where the resources are needed. 

These and other objects, features and advantages of the 
present invention will become apparent from the following 
detailed description of illustrative embodiments thereof, 
which is to be read in connection with the accompanying 
drawings . 

BRIEF DESCRIPTION OF DRAWINGS 

The invention will be described in detail in the 
following description of preferred embodiments with 
reference to the following figures wherein: 
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FIG. 1 is a block/flow diagram showing illustrative 
network connections in accordance with the present 
invention; 

FIG. 2 is a block/flow diagram showing a system/method 
5 for intelligent caching and network management in accordance 

with the present invention; and 

FIG. 3 depicts an illustrative scenario for employing 
the intelligent caching and network management in accordance 
with the present invention. 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

The present invention provides a system and method able 
to predict future locations and application needs of a user, 

19 so that the information needed can be cached intelligently 

in the user's device or downloaded in advance (or scheduled 
to be downloaded later) to a local or remote device. This 
may be through a local device or a remote device at a 
particular destination. Advantageously, the 

24 information/application is available when needed, while 

peak network demands are reduced since information transfer 
can occur at off-peak times or be distributed over a longer 
period of time during peak times. 



YOR9-2001-0231 US1 (8728-505) -4- 



Such a capability will not only be useful when the user 
is traveling to different locations, but also for a specific 
location when future application needs can be predicted. In 
one particular example, the user interface may include 
speech recognition or other multi-modal capabilities. The 
need to perform intelligent caching becomes more important, 
since data files (such as user's personal language models, 
acoustic models (speaker dependent or location dependent 
(optimized for a particular microphone/audio sub-system, 
acoustic environment (car, street noise etc.), vocabulary 
files, parser files, grammar files, etc.) should not be 
delayed in reaching the user's current device. 

Applications such as a user's calendar and travel 
itineraries are capable of providing an anticipated location 
of the user in the future. As a result, the information 
provided by these applications may be used to determine 
which information may become necessary for the user, and 
based on this prediction, the appropriate information (e.g., 
data files and pointers or reservations of information 
sources, including networked sources may be cached on a 
mobile or remote device) . 

For example, if a user is expected to make a 
presentation at a remote location on a pre-specif ied topic 
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(as indicated in the user's calendar), then the appropriate 
file(s) may be cached (i.e. copied) to either the user's 
mobile device (personal digital assistant (PDA) , notebook 
computer, printer, FAX machine, etc.) or a server at the 
target location. Similarly, if a user is expected to travel 
to a remote location (as indicated in the user's itinerary), 
information such as driving directions, weather and traffic 
information, may be cached to a device accessible by the 
user at the time of need or a request for the future 
delivery of such information to the target device may be 
made . 

In an illustrative example of the present invention, 
electronic schedules and itineraries for a user or plurality 
of users are employed, along with the current time and 
location of each user to predict what kind of information 
and resources will be needed by each user at each of a 
plurality of locations. Locations will be used through out 
this disclosure to mean both stationary and mobile locations 
which include a device capable of receiving (or sending) 
information. On that basis, the system can prepare and 
ensure that the information and the resources needed are 
available at each expected location. This reduces delay for 
access to information as well as peak traffic on a given 
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network as may happen if the information must be immediately 
accessed. 

This invention assumes that the decision on where 
(multi -modal /conversational) processing occurs is based on: 
processor capabilities versus application requirements, 
engine capabilities, processor load, memory load, network 
traffic, application requirements/prescription, 
user/device/service provider preferences and 
location/accessability of the data files. The decision of 
where to store and execute some functions is not only 
decided on the basis of location prediction, but also based 
on the availability and capability of the different 
available machines. This is also part of the caching and 
management of the present invention. 

In the current application, information is cached based 
on the user's anticipated location as described in a 
location prediction enabled application such as a user's 
calendar or travel itinerary and the actual location of the 
user. When sufficient amount of user- specif ic information 
is not available, data files associated with relevant 
applications to be used and network management /engine 
selection will be based on the (current or anticipated) 
general user population of the system. 
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Based on current and future location information and 
based on the user's preference, current time and location, 
the system determines the nature of the application that 
will be run and the nature of the data files that are needed 
for the application. This information can be cached en 
route or at the final expected location. This may be 
performed automatically (through learning the past habits of 
the user and type of applications and used by the user for a 
given type of event at a given location) or manually (by 
having the user proving location and requirements manually 
through a "reservation interface") . 

It should be understood that the elements shown in the 
FIGS, may be implemented in various forms of hardware, 
software or combinations thereof. Preferably, these elements 
are implemented in software with hardware interfaces on one 
or more appropriately programmed general purpose digital 
devices having a processor and memory and input /output 
interfaces . 

Referring now to the drawings in which like numerals 
represent the same or similar elements and initially to FIG. 
1, system 100 may include any hardware system capable of 
memory storage and processing functions. In a preferred 
embodiment, system 100 may include a computer, such as a 
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personal computer or a mainframe system. The computer may 
be part of a local network 103 with access to external 
networks 105 (such as the Internet) . System 100 may also be 
implemented within a single network. 

System 100 includes the capability of communicating 
with devices 107 within network 103 and devices 109 outside 
of network 103. Devices 107 and 109 may include computers, 
telephones, personal digital assistants, FAX machines, other 
mobile communication devices or any other device capable of 
communication with system 100. 

Referring to FIG. 2, a block/flow diagram showing an 
illustrative system/method in accordance with the present 
invention will now be described. 

In block 102, a scheduling or itinerary application is 
included for one or more users. Scheduling software may 
include conventional software applications, such as those 
employed for schedule planning for individuals or for 
project management. Itinerary software may include 
conventional reservation programs such as those employed by 
travel agents, etc. to define locations and times where an 
individual is expected. Other scheduling or itinerary 
programs, such as, customized programs may also be employed. 
Applications in block 102 provide a location versus time 
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matrix which can identify where a user is and when the user 
is likely to be there. 

In block 104, an application or applications for 
location/resource predication are provided. The application 
in block 104 employs prediction methods, such as, rule-based 
prediction or prediction using statistical modeling, which 
employ information (schedule, itinerary, etc.) from block 
102. Rule-based prediction may use rules derived from user 
specified preferences from block 108 (e.g. "always download 
presentation slides to remote computer at destination two 
hours before scheduled start time of presentation"), or 
default user -independent preferences specified by 
application developers (e.g. "most users would like airport 
gate information downloaded to their wireless device one 
hour before flight departure time") . Prediction based on 
statistical modeling will use past history and frequency of 
event pairs for prediction (e.g. "user has asked for 
document X during 90% of the visits to location Y, so 
automatically download document X prior to visits to 
location Y, with optional prompting to confirm with the 
user" . ) . 

Based on the information from block 102, a prediction 
may be made as to the location of the user at a give time, 
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most likely or nearest communication device 106 and 
applications or information needed in accordance with 
factual circumstances related to the location, time, and 
activity. 

For example, if a first user needs presentation slides 
at a first location in two days, scheduling software 
application 102 may include an entry of "Slide show of file: 
XYZ on January 20 at the first location". System 100 may on 
its own initiative predict network usage for the next two 
days based on normal computational usage and optimize 
transmission of the file XYZ to the first location during 
off-peak network usage time or over a longer duration during 
peak times. In any event file XYZ will be waiting on a 
designated communication device (e.g., a computer) at the 
first location in two days. 

Inputs to prediction module 104 may include user 
schedules, user locations, devices available for caching, 
security information for gaining access to these devices, 
user information, such as travel habits and preferences, and 
any other information pertinent to information/application 
transfer . 

Intelligent applications that can predict user 
locations, any include, for example, intelligent agents or 
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devices that keep track of when the user enters and exits a 
particular location (such as the cafeteria or the library 
within a building), and constructs models from the data. 
Such a system, when available, can also be used to predict 
5 the user's future locations. These applications, while 

being capable of predicting locations, can also provide 
other information related to what resources the user may 
need at the predicted location. For example, a calendar 
entry may include a link to a presentation file, or the 
10 entry may be able to predict which presentation the user may 

need based on a subject line in the entry, or other 
processing of the entry of other fields available. 

In block 106, a database of locations is maintained. 
System 100 maintains a database of previously visited 
15 locations or otherwise known locations, with information 

about the locations, including the resources available. 
Resources available may include software programs, hardware 
capabilities (e.g., types of computer systems available, FA3 
machines, telephones, personal digital assistants, printers 
20 available at each location) . This also may include 

considerations in terms of CPU, memory available, bandwidth 
etc. Information, such as, facilities and networking 
resources available at a conference room or an office 
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building, preferred driving directions to the location, 
etc., may also be stored. Whenever a user travels to a new 
location, the database may be updated by the user or by a 
system administrator, etc. 

In block 108, user preference management is provided. 
Every user will have a profile indicating personal 
preferences. For example, the user may choose to have 
driving directions automatically downloaded to a devices 
110, such as a hand held -device (PDA, cellular telephone, 
etc.), a computer, a network or any other suitable device. 
Documents and data files may be cached on a mobile device or 
a server or printer at a target location. Such preferences 
may be dependent on the specific location to be visited. 
The personal profile may be created explicitly from user 
input, or automatically by keeping track of past preferences 
or actual events. 

This present invention can also be exploited even in 
the absence of "location". For example, in a network 
computing/e-utilities model, prediction of the applications 
to be used enables preparation of the files. For example, 
these files may include data files needed to support speech, 
multi-modal or conversational applications that the user 
will need at the location or on their device (s) . This may 
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also include conversion of files from one format to another 
to support applications available on location (e.g., -PPT to 
. PRZ or HTML etc . ) . 

Communication devices 110 may include any type of 
device capable of downloading/uploading information or 
applications from/to system 100. Devices 110 may be multi- 
modal devices, e.g., capable of audio input/output (I/O), 
visual I/O, text I/O or combinations thereof. Applications 
112 may include speech recognition and translation services, 
spreadsheets, presentation software or any other software 
program or suite of programs . 

It is to be understood that applications 112 may also 
include files 114 or data 116 which can be transmitted to 
the user's location. Files 114 may include designations in 
a title of the file, file extensions or routing information 
which is understood to system 100. System 100 may, on its 
own initiative or upon prompting by schedule 102 (upon 
completion of an event or passing of a particular time) , 
search files to determine where and when files are to be 
distributed. Upon determining the size of files, network 
traffic conditions and target destinations, predictor 104 
optimizes available bandwidth usage to send 
applications/data when appropriate, but within the 
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conditions set by schedule 102, user profile 108 and the 
location of the user. 

Optimization of bandwidth usage by predictor 104 may 
include using previous bandwidth usage history for 
predicting the best times or time intervals for transfer 
files, data or applications. The usage history may include 
information about the local network of system 100 or line 
usage of, say, of cellular or telephone networks which may 
be connected to system 100. 

Referring to FIG. 3, an illustrative scenario of the 
present invention is described to demonstrate usage of one 
aspect of the present invention. System 100 is provided 
with a user's itinerary for a business trip. In block 202, 
user's car is equipped with a computer system or a mobile 
communication device (e.g., a mobile phone with a display) . 
System 100 delivers directions to the user as the user is 
driving, or the directions have been previously downloaded 
to the car computer or the mobile device so that the user 
has access to the directions. The download may have been 
performed for example, the night before departure knowing 
the approximate departure time of the user based on manual 
entry or based on the user's profile 108 and predictions by 
predictor 104 (FIG. 2) . In addition, it is possible to 
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preset or reserve the network configuration and bandwidth 
required for the applications. This may include reserving a 
particular quality of service, level of connectivity, 
bandwidth, call-in number, etc . 

In one embodiment, the car driven by user may have a 
global positioning system (GPS) 204 which updates system 100 
with position information. Different components, 
applications, information, etc. may be provided to user with 
respect to the user's position. For example, traveling 
through different regions, different grammars for areas in 
that region may be downloaded or information about that area 
may be downloaded. 

In block 206, the user is scheduled to provide a 
presentation at a remote location. Before the time of the 
presentation, a presentation file is downloaded to a 
designated computer (or printer) in the conference room at 
the remote site during a preferred time. The presentation 
file is opened and employed to provide the presentation. 

In block 208, after the presentation, the user enters 
an office at the remote site, which may require a swipe 
card, a keypad code entry or other locating device to enter. 
This event may trigger system 100 to send, for example, 
messages to a site computer, personal computer (e.g., a 
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laptop) or a mobile device. Messages may include, for 
example, emails, telephone messages or FAXes . These 
messages may also be based on the user's itinerary, as 
described above. This also may include blocking calls in 
block 209. 

In block 209, if calls or emails are made by specific 
people, the messages may be permitted, and/or people not on 
a pre-approved list of names or calling numbers, may be 
blocked, etc. A universal messaging system 101 may be 
configured for the user based on the prediction of his 
activity (current and future) , for example, hold the calls 
for now, forward the calls to the cell phone mail box for 
the user to listen to while traveling, redirect faxes to a 
particular number or to an e-mail address, etc. The 
capability of automatically configuring the universal 
messaging service may be based on current and/or future 
location and activities. Universal messaging system 101 may 
employ any conventional universal messaging system. 
Universal messaging system 101 may also be manually 
configured by the user. 

In block 210, based- on user preferences stored in 
system 100, user prefers to work with a graphics software 
package. An authorized computer at the remote site is 
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checked to determine if the preferred application is 
resident on the authorized computer. Since the authorized 
computer does not include the graphics software, the 
software is downloaded from system 100 in advance of user's 
scheduled time. Also, particular files, e.g., predicted 
files, such as the last file worked on, may be sent as well. 

This may be employed in conjunction with software on 
demand/subscription/e-utilities. Not only can you subscribe 
to the service, but also you can access it from numerous 
locations and access channel. In addition, the download and 
registration/login may be automated for the user to find it 
ready to use when the user reaches the new location/device . 

In block 212, upon leaving the remote site, a schedule 
for the next day's event may be downloaded from system 100. 
Although the present invention has been described in terms 
of various scenarios, the present invention should not be 
construed as limited by these scenarios. 

Other example uses of the present invention may include 
the following. Weather forecasts may be employed to create 
schedule change and resource re - arrangement . For example, 
if rain is predicted, a golf outing may be canceled and 
resources may be needed in advance of previously scheduled 
times. If the system predicts visitors, (at a different 

YOR9-2001-0231 US1 (8728-505) -18- 



location) , it can prepare some specific resources based on 
the predicted visitors, and their preferences, etc. Also 
other short-term events may result in dynamic re- 
configurations: a canceled appointment, an emergency 
message, a financial event, etc. 

In another example, consider a car navigation system. 
On the basis of your location and destination (i.e. in the 
calendar) you can reload grammars and vocabulary for the 
street address in those two regions. For example, if an 
individual is touring Europe, while on the road, you can 
reload the grammars (e.g., for speech recognition, local 
vocabularies etc.) of the next immediate region where you 
will be while having the grammar for the current region 
active. This is an efficient way to enable a navigation 
system by downloading the (navigation data files and speech 
data files (grammars of all the street addresses) , based on 
where the user is and will go. 

Having described preferred embodiments of a system and 
method for intelligent caching and network management 
based on location and resource anticipation (which are 
intended to be illustrative and not limiting) , it is noted 
that modifications and variations can be made by persons 
skilled in the art in light of the above teachings. It is 
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therefore to be understood that changes may be made in the 
particular embodiments of the invention disclosed which are 
within the scope and spirit of the invention as outlined by 
the appended claims. Having thus described the invention 
with the details and particularity required by the patent 
laws, what is claimed and desired protected by Letters 
Patent is set forth in the appended claims. 
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